#include<iostream>
#include<string>
using namespace std;
string s;

int main()
{
    cin>>s;
    int cnt=1;
    //for()
    return 0;
}